Appears in Working Notes of the 2 nd Workshop on Real - Time Tools
نویسندگان
چکیده
Model-checking veriication systems can return counterexample traces when desired properties are shown to be violated. Unfortunately , it can be very diicult to determine how to repair a system design from a counterexample trace. In this paper, we describe an automatic technique for extracting repair candidates from counterexample traces, in the context of an on-they algorithm for timed automaton controller synthesis (reactive planning). By mapping a counterexample trace back into a set of search stack entries (forming a nogood), we identify decisions that may be causing the veriication failure. These nogoods allow us to use backjumping search in the controller synthesis. Backjumping search is guaranteed to visit fewer nodes than conventional chronological back-tracking search, and in many problems visits far less. We present data to show that, in large controller synthesis problems, backjumping may provide substantial speedup by removing large portions of the search space, without sacriicing completeness.
منابع مشابه
Determining the Proper compression Algorithm for Biomedical Signals and Design of an Optimum Graphic System to Display Them (TECHNICAL NOTES)
In this paper the need for employing a data reduction algorithm in using digital graphic systems to display biomedical signals is firstly addressed and then, some such algorithms are compared from different points of view (such as complexity, real time feasibility, etc.). Subsequently, it is concluded that Turning Point algorithm can be a suitable one for real time implementation on a microproc...
متن کاملAppears in the Working Notes of the AAAI/ICML Workshop on Learning for Text Categorization, July 1998.
متن کامل
How to Work Collaboratively Within the Health System: Workshop Summary and Facilitator Reflection
Effectiveness in health services research requires development of specific knowledge and skills for working in partnership with health system decision-makers. In an initial effort to frame capacity-building activities for researchers, we designed a workshop on working collaboratively within the health system. The workshop, based on recent research exploring health syste...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007